On a class of constacyclic codes over the non-principal ideal ring Zps+uZps\mathbb{Z}_{p^s}+u\mathbb{Z}_{p^s}

$(1+pw)$-constacyclic codes of arbitrary length over the non-principal ideal ring $\mathbb{Z}_{p^s} +u\mathbb{Z}_{p^s}$ are studied, where $p$ is a prime, $w\in \mathbb{Z}_{p^s}^{\times}$ and $s$ an integer satisfying $s\geq 2$. First, the structure of any $(1+pw)$-constacyclic code over $\mathbb{Z}_{p^s} +u\mathbb{Z}_{p^s}$ are presented. Then enumerations for the number of all codes and the number of codewords in each code, and the structure of dual codes for these codes are given, respectively. Then self-dual $(1+2w)$-constacyclic codes over $\mathbb{Z}_{2^s} +u\mathbb{Z}_{2^s}$ are investigated, where $w=2^{s-2}-1$ or $2^{s-1}-1$ if $s\geq 3$, and $w=1$ if $s=2$

On a class of (δ+αu2)(\delta+\alpha u^2)-constacyclic codes over Fq[u]/⟨u4⟩\mathbb{F}_{q}[u]/\langle u^4\rangle

Let $\mathbb{F}_{q}$ be a finite field of cardinality $q$, $R=\mathbb{F}_{q}[u]/\langle u^4\rangle=\mathbb{F}_{q}+u\mathbb{F}_{q}+u^2\mathbb{F}_{q}+u^3\mathbb{F}_{q}$ $(u^4=0)$ which is a finite chain ring, and $n$ be a positive integer satisfying ${\rm gcd}(q,n)=1$. For any $\delta,\alpha\in \mathbb{F}_{q}^{\times}$, an explicit representation for all distinct $(\delta+\alpha u^2)$-constacyclic codes over $R$ of length $n$ is given, and the dual code for each of these codes is determined. For the case of $q=2^m$ and $\delta=1$, all self-dual $(1+\alpha u^2)$-constacyclic codes over $R$ of odd length $n$ are provided

Matrix-product structure of repeated-root constacyclic codes over finite fields

For any prime number $p$, positive integers $m, k, n$ satisfying ${\rm gcd}(p,n)=1$ and $\lambda_0\in \mathbb{F}_{p^m}^\times$, we prove that any $\lambda_0^{p^k}$-constacyclic code of length $p^kn$ over the finite field $\mathbb{F}_{p^m}$ is monomially equivalent to a matrix-product code of a nested sequence of $p^k$ $\lambda_0$-constacyclic codes with length $n$ over $\mathbb{F}_{p^m}$

Cyclic codes over F2m[u]/⟨uk⟩\mathbb{F}_{2^m}[u]/\langle u^k\rangle of oddly even length

Let $\mathbb{F}_{2^m}$ be a finite field of characteristic $2$ and $R=\mathbb{F}_{2^m}[u]/\langle u^k\rangle=\mathbb{F}_{2^m} +u\mathbb{F}_{2^m}+\ldots+u^{k-1}\mathbb{F}_{2^m}$ ($u^k=0$) where $k\in \mathbb{Z}^{+}$ satisfies $k\geq 2$. For any odd positive integer $n$, it is known that cyclic codes over $R$ of length $2n$ are identified with ideals of the ring $R[x]/\langle x^{2n}-1\rangle$. In this paper, an explicit representation for each cyclic code over $R$ of length $2n$ is provided and a formula to count the number of codewords in each code is given. Then a formula to calculate the number of cyclic codes over $R$ of length $2n$ is obtained. Moreover, the dual code of each cyclic code and self-dual cyclic codes over $R$ of length $2n$ are investigated. (AAECC-1522)Comment: AAECC-152

An explicit representation and enumeration for self-dual cyclic codes over F2m+uF2m\mathbb{F}_{2^m}+u\mathbb{F}_{2^m} of length 2s2^s

Let $\mathbb{F}_{2^m}$ be a finite field of cardinality $2^m$ and $s$ a positive integer. Using properties for Kronecker product of matrices and calculation for linear equations over $\mathbb{F}_{2^m}$, an efficient method for the construction of all distinct self-dual cyclic codes with length $2^s$ over the finite chain ring $\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$ $(u^2=0)$ is provided. On that basis, an explicit representation for every self-dual cyclic code of length $2^s$ over $\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$ and an exact formula to count the number of all these self-dual cyclic codes are given

Constacyclic codes of length psnp^sn over Fpm+uFpm\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}

Let $\mathbb{F}_{p^m}$ be a finite field of cardinality $p^m$ and $R=\mathbb{F}_{p^m}[u]/\langle u^2\rangle=\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$ $(u^2=0)$, where $p$ is a prime and $m$ is a positive integer. For any $\lambda\in \mathbb{F}_{p^m}^{\times}$, an explicit representation for all distinct $\lambda$-constacyclic codes over $R$ of length $p^sn$ is given by a canonical form decomposition for each code, where $s$ and $n$ are positive integers satisfying ${\rm gcd}(p,n)=1$. For any such code, using its canonical form decomposition the representation for the dual code of the code is provided. Moreover, representations for all distinct negacyclic codes and their dual codes of length $p^sn$ over $R$ are obtained, and self-duality for these codes are determined. Finally, all distinct self-dual negacyclic codes over $\mathbb{F}_5+u\mathbb{F}_5$ of length $2\cdot 5^s\cdot 3^t$ are listed for any positive integer $t$

On a class of left metacyclic codes

Let $G_{(m,3,r)}=\langle x,y\mid x^m=1, y^3=1,yx=x^ry\rangle$ be a metacyclic group of order $3m$, where ${\rm gcd}(m,r)=1$, $1<r<m$ and $r^3\equiv 1$ (mod $m$). Then left ideals of the group algebra $\mathbb{F}_q[G_{(m,3,r)}]$ are called left metacyclic codes over $\mathbb{F}_q$ of length $3m$, and abbreviated as left $G_{(m,3,r)}$-codes. A system theory for left $G_{(m,3,r)}$-codes is developed for the case of ${\rm gcd}(m,q)=1$ and $r\equiv q^\epsilon$ for some positive integer $\epsilon$, only using finite field theory and basic theory of cyclic codes and skew cyclic codes. The fact that any left $G_{(m,3,r)}$-code is a direct sum of concatenated codes with inner codes ${\cal A}_i$ and outer codes $C_i$ is proved, where ${\cal A}_i$ is a minimal cyclic code over $\mathbb{F}_q$ of length $m$ and $C_i$ is a skew cyclic code of length $3$ over an extension field of $\mathbb{F}_q$. Then an explicit expression for each outer code in any concatenated code is provided. Moreover, the dual code of each left $G_{(m,3,r)}$-code is given and self-orthogonal left $G_{(m,3,r)}$-codes are determined

Negacyclic codes over the local ring Z4[v]/⟨v2+2v⟩\mathbb{Z}_4[v]/\langle v^2+2v\rangle of oddly even length and their Gray images

Let $R=\mathbb{Z}_{4}[v]/\langle v^2+2v\rangle=\mathbb{Z}_{4}+v\mathbb{Z}_{4}$ ($v^2=2v$) and $n$ be an odd positive integer. Then $R$ is a local non-principal ideal ring of $16$ elements and there is a $\mathbb{Z}_{4}$-linear Gray map from $R$ onto $\mathbb{Z}_{4}^2$ which preserves Lee distance and orthogonality. First, a canonical form decomposition and the structure for any negacyclic code over $R$ of length $2n$ are presented. From this decomposition, a complete classification of all these codes is obtained. Then the cardinality and the dual code for each of these codes are given, and self-dual negacyclic codes over $R$ of length $2n$ are presented. Moreover, all $23\cdot(4^p+5\cdot 2^p+9)^{\frac{2^{p}-2}{p}}$ negacyclic codes over $R$ of length $2M_p$ and all $3\cdot(4^p+5\cdot 2^p+9)^{\frac{2^{p-1}-1}{p}}$ self-dual codes among them are presented precisely, where $M_p=2^p-1$ is a Mersenne prime. Finally, $36$ new and good self-dual $2$-quasi-twisted linear codes over $\mathbb{Z}_4$ with basic parameters $(28,2^{28}, d_L=8,d_E=12)$ and of type $2^{14}4^7$ and basic parameters $(28,2^{28}, d_L=6,d_E=12)$ and of type $2^{16}4^6$ which are Gray images of self-dual negacyclic codes over $R$ of length $14$ are listed.Comment: arXiv admin note: text overlap with arXiv:1710.0923

Explicit representation for a class of Type 2 constacyclic codes over the ring F2m[u]/⟨u2λ⟩\mathbb{F}_{2^m}[u]/\langle u^{2\lambda}\rangle with even length

Let $\mathbb{F}_{2^m}$ be a finite field of cardinality $2^m$, $\lambda$ and $k$ be integers satisfying $\lambda,k\geq 2$ and denote $R=\mathbb{F}_{2^m}[u]/\langle u^{2\lambda}\rangle$. Let $\delta,\alpha\in \mathbb{F}_{2^m}^{\times}$. For any odd positive integer $n$, we give an explicit representation and enumeration for all distinct $(\delta+\alpha u^2)$-constacyclic codes over $R$ of length $2^kn$, and provide a clear formula to count the number of all these codes. As a corollary, we conclude that every $(\delta+\alpha u^2)$-constacyclic code over $R$ of length $2^kn$ is an ideal generated by at most $2$ polynomials in the residue class ring $R[x]/\langle x^{2^kn}-(\delta+\alpha u^2)\rangle$.Comment: arXiv admin note: text overlap with arXiv:1805.0559

Matrix-product structure of constacyclic codes over finite chain rings Fpm[u]/⟨ue⟩\mathbb{F}_{p^m}[u]/\langle u^e\rangle

Let $m,e$ be positive integers, $p$ a prime number, $\mathbb{F}_{p^m}$ be a finite field of $p^m$ elements and $R=\mathbb{F}_{p^m}[u]/\langle u^e\rangle$ which is a finite chain ring. For any $\omega\in R^\times$ and positive integers $k, n$ satisfying ${\rm gcd}(p,n)=1$, we prove that any $(1+\omega u)$-constacyclic code of length $p^kn$ over $R$ is monomially equivalent to a matrix-product code of a nested sequence of $p^k$ cyclic codes with length $n$ over $R$ and a $p^k\times p^k$ matrix $A_{p^k}$ over $\mathbb{F}_p$. Using the matrix-product structures, we give an iterative construction of every $(1+\omega u)$-constacyclic code by $(1+\omega u)$-constacyclic codes of shorter lengths over $R$.Comment: arXiv admin note: text overlap with arXiv:1705.0881